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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1. (Currently Amended) An apparatus for allowing a user to model mod e ling at 
least one aspect of a software artifact bv using extension types , said apparatus comprising 
a processor and a memory storing code accessible by the processor to provide extension 
types, each extension type comprising an ordered tuple of a plurality of element types, 
each of the element types corresponding to different class hierarchies; 

wherein said extension types are utilized to simplify implementation of data 
classifications . 

2. (Original) The apparatus according to Claim 1, wherein each extension type 
comprises an extension or variation of element types. 

3. (Original) The apparatus according to Claim 1, wherein said extension types 
are adapted to compose classes horizontally. 

4. (Original) The apparatus according to Claim 1, wherein each extension type 
is adapted to masquerade as any associated element type. 

5. (Original) The apparatus according to Claim 1, wherein each extension type 
is a subtype of its associated element types. 
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6. (Original) The apparatus according to Claim 1, wherein: 

each extension type has a size corresponding to the number of elements associated 
with the extension type; and 

given two extension types a and p , a sub-type relation a <: p is definable as 
follows: 

| a| >= |p|; and 

a(0) <: p(0), a(l) <: P(l), ... a(|P|-l) <: p(|P|-l). 

7. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and p being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p.m. comprises starting at the element type P(0) and walking up 
the class hierarchy of P(0) to find the closest m, wherein if m is not defined in the class 
hierarchy of P(0), then m is sought in the P(l) class hierarchy and, if needed, in one or 
more iteratively successive class hierarchies, until found. 

8. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:a: 
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a method dispatch p*m comprises, for each element type P(z), in the order i=0, 
|P|-1, walking up the class hierarchy of P(7) to find the closest m in and dispatching 

the method m (if found), whereby a type error arises if m is not defined in at least one of 
the class hierarchies $(/), i=0, |P|-1. 

9. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:cc: 

a method dispatch p(l,3,4).m comprises reviewing only a class hierarchy of $(1), 

$(3), and % ( 4 )to find the closest m, wherein a type error arises if m is not defined in any 

of$(l),$(3),or$(4). 

10. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and p being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p(l,3,4)*m comprises reviewing only a class hierarchy of $(1), 

$(3), and X (4)to find the closest m in $ (i) and dispatching the method m if found, 

whereby a type error arises if in any of the class hierarchies to which % 0)> t or X (4) 

belongs m is not defined. 
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1 1 . (Currently Amended) A computer implemented method for allowing a user 
to model of mod e ling at least one aspect of a software artifact by using extension types , 
said method comprising the step of providing extension types, each extension type 
comprising an ordered tuple of a plurality of element types, each of the element types 
corresponding to different class hierarchies, wherein said extension types are stored in a 
memory of at least one general-purpose compute r; and 

wherein said extension types are utilized to simplify implementation of data 
classifications . 

12. (Original) The method according to Claim 1 1, wherein each extension type 
comprises an extension or variation of element types. 

13. (Original) The method according to Claim 11, wherein the extension types 
are adapted to compose classes horizontally. 

14. (Original) The method according to Claim 11, wherein each extension type 
is adapted to masquerade as any associated element type. 

15. (Original) The method according to Claim 11, wherein each extension type 
is a subtype of its associated element types. 

16. (Original) The method according to Claim 11, wherein: 

each extension type has a size corresponding to the number of elements associated 
with the extension type; and 
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given two extension types a and p , a sub-type relation a <: p is definable as 
follows: 

| cc| >= |P|; and 

ot(0) <: 0(0), cc(l) <: P(l), ... a(|P|-l) <: P(|P|-1). 

17. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and p being the runtime extension type of the object 
pointed by p, so that p<:oc: 

a method dispatch p.m. comprises starting at the element type P(0) and walking up 
the class hierarchy of P(0) to find the closest m, wherein if m is not defined in the class 
hierarchy of P(0), then m is sought in the P(l) class hierarchy and, if needed, in one or 
more iteratively successive class hierarchies, until found. 

18. (Original) The method according to Claim 1 1, wherein, with a being the 
extension type of a variable p and p being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p*m comprises, for each element type P(z), in the order i=0, 
|P|-1, walking up the class hierarchy of P(z) to find the closest m in $(/) and dispatching 

the method m (if found), whereby a type error arises if m is not defined in at least one of 
the class hierarchies i=0, .... |P|-1. 
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19. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and p being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p(l,3,4).m comprises reviewing only a class hierarchy of $(1), 

$(3), and X (4)to find the closest m, wherein a type error arises if m is not defined in any 

ofI(lU(3),or$(4). 

20. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p(l,3,4)*m comprises reviewing only a class hierarchy of $(1), 

$(3), and X (4)to find the closest m in $(z) and dispatching the method m if found, 

whereby a type error arises if in any of the class hierarchies to which X 0)> X (3), or X (4) 

belongs m is not defined. 
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21 . (Currently Amended) A data storage device readable by machine, 
comprising a data structure stored on the device, the data structure being at least one 
extension type comprising an ordered tuple of a plurality of element types, each of the 
element types corresponding to different class hierarchies ; wherein said at least one 
extension type allows a user to model at least one aspect of a software artifact to simplify 
implementation of data classifications . 
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